/**
 * 孩子兄弟表示法求森林的节点数
 */

#include"CSTree.h"

int levels(CSTree* t){
    if(t==nullptr){//空树返回0
        return 0;
    }
    if(t->child==nullptr){//如果节点没有孩子，那么这个节点就是叶子节点
        return 1+levels(t->sibling);//返回叶子节点和兄弟子树中叶子节点的个数
    }else{//孩子子树和兄弟子树的叶子之和
        return levels(t->child)+levels(t->sibling);
    }
}